# 作者: 赵若云
# 2025年02月20日09时27分12秒
# 3478783573@qq.com


def f(n):
    if n == 1:
        return 1
    return n + f(n - 1)


def step_one_two(sum_step):  # 递归深度最大1000，最多递归1000次
    if sum_step == 1 or sum_step == 2:
        return sum_step
    return step_one_two(sum_step - 1) + step_one_two(sum_step - 2)


n = int(input('请输入：'))
# print(f(n))
print(step_one_two(n))
